Data Compressor Logic Circuit

ABSTRACT

A compressor includes a logic circuit having transistors of a first channel type to receive a plurality of bit signals, and transistors of a second channel type, different from the first channel type, to receive the plurality of bit signals. The transistors of the first channel type are configured to generate an XOR logic output based on the plurality of bit signals, and the transistors of the second channel type are configured to generate, substantially simultaneous with the generation of the XOR logic output, an XNOR logic output based on the plurality of bit signals. The compressor includes NAND gates to receive multiplicand and multiplier bit signals.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a divisional application of and claims priority to U.S. patent application Ser. No. 16/170,723 filed Oct. 25, 2018, the entire disclosure of which are herein incorporated by reference in it's entireity.

FIELD OF THE DISCLOSURE

The present disclosure relates in general to data compression and, more particularly, to logic circuits for use in data compressors.

BACKGROUND

Processing data, such as graphics and machine learning data, utilize computational resources such as multipliers and partial product adders. Data compression techniques are utilized in partial product adders to perform column addition operations in parallel, while keeping the sums separate from the carries. The product is realized by combining the final sum and carry using, as an example, normal addition.

Data compressors implement partial product reduction stages because they help reduce the partial products and they also reduce the critical path, which is desirable to maintain circuit performance. In a multiplier, partial product reduction trees may be implemented using XOR, half-adder, and full-adder gates, and may be the largest power consuming components. Moreover, the speed of data processing techniques may be adversely impacted by the rate at which partial product reduction occurs.

BRIEF DESCRIPTION OF THE DRAWINGS

Aspects of the present disclosure are best understood from the following detailed description when read with the accompanying figures. It is noted that, in accordance with standard practice in the industry, various features are not drawn to scale. In fact, the dimensions of the various features may appear arbitrarily increased or reduced for clarity of discussion.

FIG. 1 is a schematic of an embodiment of an XOR-XNOR circuit of the present disclosure;

FIG. 2 is an illustration of an embodiment of a data compressor of the present disclosure;

FIG. 3 is an illustration of another embodiment of a data compressor of the present disclosure; and

FIG. 4 is an illustration of yet another embodiment of a data compressor of the present disclosure.

DETAILED DESCRIPTION

The following disclosure provides many different embodiments, and/or examples, for implementing different features of the provided subject matter. Specific examples of components and arrangements are described below to simplify the present disclosure. These are, of course, merely examples and are not intended to be limiting. For example, the location of a first feature near or on a second feature in the description that follows may include embodiments in which the first and second features are formed in direct contact, and may also include embodiments in which additional features may be formed between the first and second features, such that the first and second features may not be in direct contact. In addition, the present disclosure may repeat reference numerals and/or letters in the various examples. This repetition is for the purpose of simplicity and clarity and does not in itself dictate, unless otherwise noted, a relationship between the various embodiments and/or configurations discussed.

FIG. 1 is a schematic of an embodiment of an XOR-XNOR circuit 100 of the present disclosure. The XOR-XNOR circuit 100 may be used in embodiments of compressor circuits having a partial product generator.

The XOR-XNOR circuit 100 of the embodiment of FIG. 1 includes ten input terminals 102 a, 102 b, 102 c, 104 a, 104 b, 104 c, 106 a, 106 b, 108 a, and 108 b for receiving input data signals (also referred to as operands), and two output terminals 126 and 128 for providing output data signals. Terminals 102 a, 102 b, and 102 c each receive the same input data signal, notated in FIG. 1 as “W” for clarity. Terminals 104 a, 104 b, and 104 c each receive the same input data signal, notated in FIG. 1 as “Y.” Terminals 106 a and 106 b each receive the same input data signal, notated in FIG. 1 as “X.” Terminals 108 a and 108 b each receive the same input data signal, notated in FIG. 1 as “Z.”

The XOR-XNOR circuit 100 is configured to perform XOR and XNOR operations on input data signals W, X, Y, and Z, and provide logic output signals XOR(WXYZ) and XNOR(WXYZ). For any given set of input signals, XNOR(WXYZ) will be the logic complement of XOR(WXYZ). The detailed operation of the XOR-XNOR circuit 100 in generating logic output signals XOR(WXYZ) and XNOR(WXYZ) is discussed below.

The XOR-XNOR circuit 100 includes transistors 110 and 112 coupled in series between a conductor 130 and a reference node 124 carrying a reference potential, such as a ground voltage. The drain terminal of transistor 110 is coupled to conductor 130, and the source terminal is coupled to the drain terminal of transistor 112. The source terminal of transistor 112 is coupled to the reference node 124. In the illustrated embodiment, transistors 110 and 112 are n-channel MOSFETS. Conductor 130 may be electrically coupled to, or form part of, terminal 126.

The XOR-XNOR circuit 100 further includes transistors 114 and 116 coupled in series between conductor 130 and a reference node 125 carrying a reference potential, such as a ground voltage. In an embodiment, reference node 125 is electrically coupled to reference node 124, such that both nodes carry the same reference potential. The drain terminal of transistor 114 is coupled to conductor 130, and the source terminal of transistor 114 is coupled to the drain terminal of transistor 116. The source terminal of transistor 116 is coupled to the reference node 125. In the illustrated embodiment, transistors 114 and 116 may be n-channel MOSFETS. Alternatively, transistors 110, 112, 114, and 116 may be any other type of FET, such as, but not limited to, JFETs and FinFETs.

The XOR-XNOR circuit 100 further includes transistors 118 and 120 coupled in series between a voltage supply node 132 and a conductor 136. The source terminal of transistor 118 is coupled to the voltage supply node 132, and the drain terminal of transistor 118 is coupled to the source terminal of transistor 120. The drain terminal of transistor 120 is coupled to the conductor 136. In the illustrated embodiment, transistors 118 and 120 are p-channel MOSFETS. Conductor 136 may be electrically coupled to, or form part of, terminal 128.

The XOR-XNOR circuit 100 further includes transistors 122 and 124 coupled in series between voltage supply node 134 and conductor 136. In an embodiment, voltage supply node 132 is electrically coupled to voltage supply node 134, such that both nodes carry the same supply voltage potential. The source terminal of transistor 122 is coupled to the voltage supply node 134, and the drain terminal of transistor 122 is coupled to the source terminal of transistor 124. The drain terminal of transistor 124 is coupled to conductor 136. In the illustrated embodiment, transistors 122 and 124 may be p-channel MOSFETS. Alternatively, transistors 118, 120, 122, and 124 may be any other type of FET, such as, but not limited to, JFETs and FinFETs.

The XOR-XNOR circuit 100 further includes transistors 138 and 140 (also referred to as switches). In the illustrated embodiment, the drain terminal of transistor 138 is coupled to the drain terminal of transistor 140. The source terminal of transistor 138 is coupled to conductor 142, and the source terminal of transistor 140 is coupled to conductor 144. Conductor 142 may be electrically coupled to, or form part of, terminal 104 c. Conductor 144 may be electrically coupled to, or form part of, terminal 102 c.

In the illustrated embodiment, transistors 138 and 140 are p-channel MOSFETS. Alternatively, transistors 138 and 140 may be any other type of FET, such as, but not limited to, JFETs and FinFETs.

The XOR-XNOR circuit 100 further includes transistors 146 and 148 (also referred to as switches). In the illustrated embodiment, the source terminal of transistor 146 is coupled to the source terminal of transistor 148. The drain terminal of transistor 146 is coupled to conductor 144, and the drain terminal of transistor 148 is coupled to conductor 136. In the illustrated embodiment, transistors 146 and 148 are n-channel MOSFETS. Alternatively, transistors 146 and 148 may be any other type of FET, such as, but not limited to, JFETs and FinFETs.

In the illustrated embodiment, the drain terminals of transistors 138 and 140 are coupled to conductor 130, and the source terminals of transistors 146 and 148 are coupled to conductor 136.

The XOR-XNOR circuit 100, as illustrated, processes four input data signals W, X, Y, and Z, and generates output data signals XOR(WXYZ) and XNOR(WXYZ). Referring momentarily to FIG. 3 (discussed in detail below), a compressor cell 300 includes XOR-XNOR circuit 100. As illustrated in FIG. 3, XOR-XNOR circuit 100 receives four input data signals E, F, G and H. Input data signals E, F, G and H of FIG. 3 correspond to, respectively, input data signals W, X, Y, and Z of FIG. 1. With reference to the Key of FIG. 3, it is apparent that signal E is the complement of signal F, and signal G is the complement of signal H. Correspondingly, (with reference to FIG. 1), signal W is the complement of signal X, and signal Y is the complement of signal Z. Table 1 shows the possible input bit combinations to XOR-XNOR circuit 100 when implemented in the compressor cell 300 of FIG. 3.

TABLE 1 Input bit combinations of XOR-XNOR circuit 100, and XOR/XNOR outputs. Inputs Outputs W X Y Z XOR(WXYZ) XNOR(WXYZ) 0 1 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1

For example, with reference to FIG. 1, XOR(WXYZ)=0 whenever W=Y=1 or X=Z=1, because transistors 110/112 or 114/116 switch to a closed state, effectively shorting conductor 130 to ground. However, if W≠Y and X≠Z, the output XOR(WXYZ) corresponds to whether W=0 (thus closing transistor 138) or Y=0 (thus closing transistor 140). If transistor 138 is closed, XOR(WXYZ)=W. If transistor 140 is closed, XOR(WXYZ)=Y. The XNOR(WXYZ) output is similarly determined by the states of transistors 118, 120, 122, 124, 146, and 148, based on input data signals W, X, Y, and Z.

Consequently, the states of XOR(WXYZ) and XNOR(WXYZ) are determined in parallel, rather than in series or through an inverter. By processing the XOR and XNOR operations in parallel, XOR-XNOR circuit 100 generates the output bit signals with less delay than XOR, XNOR, and XOR-XNOR configurations that utilize series processing and/or include an inverter to invert the XOR result (or, alternatively, invert the XNOR result). The present disclosure observes a 16.11% reduction in the average delay of the XOR/XNOR circuit 100 over a standard XOR based cell, and an 11.50% reduction in the maximum delay of the XOR/XNOR circuit 100 over a standard XOR based cell. Moreover, the present disclosure observes 5.02% reduction in power consumed by the XOR/XNOR circuit 100 over a standard XOR based cell.

Referring to FIG. 2, an embodiment of a compressor cell 200 includes an XOR/XNOR circuit 202, an XOR/XNOR circuit 204, an XOR/XNOR circuit 212, and multiplexers 206, 208, and 210. The XOR/XNOR circuits 202, 204, and 212 may have circuit configurations that are the same as, or different from, one another. For example, in an embodiment of the compressor cell 200, XOR/XNOR circuit 212 has the configuration of XOR/XNOR circuit 100 of FIG. 1, and the XOR/XNOR circuits 202 and 204 have configurations that are other than the configuration of XOR/XNOR circuit 100. Other configurations of XOR/XNOR circuits may be implemented in compressor cell 200.

The compressor cell 200 includes NAND gates 214, 216, 218, and 220. Each NAND gate has two input terminals for receiving respective multiplier and multiplicand bits. For example, in a four-bit multiplication operation of A·B, the multiplicand bits A may be represented as A0, A1, A2, and A3. The multiplier bits B may be represented as B0, B1, B2, and B3. In this example, NAND gate 214 receives bits A0 and B0, NAND gate 216 receives bits A1 and B1, NAND gate 218 receives bits A2 and B2, and NAND gate 220 receives bits A3 and B3. The output terminals of NAND gates 214 and 216 are coupled to XOR/XNOR circuit 202. The output terminals of NAND gates 218 and 220 are coupled to XOR/XNOR circuit 204.

The output signal of NAND gate 214 corresponds to the inverted Nth order bit in the first partial product (pp0), the output signal of NAND gate 216 corresponds to the inverted Nth order bit in the second partial product (pp1), the output signal of NAND gate 218 corresponds to the inverted Nth order bit in the third partial product (pp2), and the output signal of NAND gate 220 corresponds to the inverted Nth order bit in the fourth partial product (pp3). The “Nth order” corresponds to the Nth column (i.e., order of magnitude) of the partial products. Table 2 illustrates the partial products and Nth order placements.

TABLE 2 Illustration of correspondence among the Nth order compressors and the partial products. Multiplicand A3 A2 A1 A0 Multiplier B3 B2 B1 B0 0 0 0 B0A3 B0A2 B0A1 B0A0 pp0 0 0 B1A3 B1A2 B1A1 B1A0 0 pp1 0 B2A3 B2A2 B2A1 B2A0 0 0 pp2 B3A3 B2A2 B3A1 B3A0 0 0 0 pp3 6^(th) order 5^(th) order 4^(th) order 3^(rd) order 2^(nd) order 1^(st) order 0th order compressor compressor compressor compressor compressor compressor compressor

With reference to FIG. 2 and Table 2, a first compressor cell 200 corresponds to the O^(th) order compressor in Table 2. The input data signals to the O^(th) order compressor cell (a first compressor cell 200) correspond to the partial product bits in the AO/BO column of Table 2. The input data signals to the 1^(st) order compressor cell (a second compressor cell 200) correspond to the partial product bits in the A1/B1 column of Table 2, and so on. The relationships among the compressors are best understood with reference to FIG. 2: the CiOut terminal (having the carry-out data signal) of an N order compressor is coupled to the Cin terminal (having the carry-in data signal) of an (N+1) order compressor.

As illustrated in FIG. 2, the carry-out data signal (CiCout) of the compressor cell 200 is either pp0 or pp2, depending on the states of complementary MUX control/selection signals D and E. As illustrated in FIG. 2, MUX control/selection signals D and E are data signals generated by XOR/XNOR circuit 202, based on input signals pp0 and pp1.

The sum data signal (Sum) of the compressor cell 200 is either Cin or nCin, depending on the states of complementary MUX control/selection signals H and J. As illustrated in FIG. 2, MUX control/selection signals H and J are data signals generated by XOR/XNOR circuit 212, based on input signals D, E, F, and G. As illustrated in FIG. 2, signals F and G are data signals generated by XOR/XNOR circuit 204, based on input signals pp2 and pp3.

As illustrated in FIG. 2, the carry data signal (COut) is either pp3 or nCin (inverted Cin by inverter 222), depending on the states of complementary MUX control selection signals H and J.

Multiple compressor cells 200 may be cascaded by providing the CiCout data signal of an Nth order compressor as the Cin data signal of an (N+1) order compressor. The respective Sum data signal output from each compressor cell will thus be the N order partial product bit sum, e.g., pp0+pp1+pp2+pp3.

As discussed above, the input signals pp0, pp1, pp2, and pp3 are each generated by a respective NAND gate 214, 216, 218, and 220. It has been observed by the authors of the present disclosure that generating the input signals pp0, pp1, pp2, and pp3 using respective NAND gates results in less diffusion in the input signals, thereby decreasing the likelihood of signal error origination and propagation that otherwise may occur in response to differences among the input signals as a consequence of diffusion.

FIG. 3 illustrates a compressor cell 300 having components similar to the components illustrated in FIG. 2. In FIG. 3, the reference numerals of components similar in type and location to those of FIG. 2 are increased by 100. However, unlike compressor cell 200, compressor cell 300 does not include NAND gates having output terminals coupled to the inputs of XOR/XNOR circuits 302 and 304. Rather, the partial product bits of each order are directly input into terminals A, B, C, and D. For example, with reference to Table 2, a third order compressor cell 300 receives data inputs pp0, pp1, pp2, and pp3 corresponding to the third order compressor column (A3/B3).

As illustrated in FIG. 3, the carry data signal (COut) is either the output signal of inverter 312 (inverted D) or nCin (inverted Cin by inverter 322), depending on the states of complementary MUX control selection signals J and K.

The XOR/XNOR circuits 100, 302, and 304 may have circuit configurations that are the same as, or different from, one another. For example, in an embodiment of the compressor cell 300, XOR/XNOR circuit 100 has the configuration of XOR/XNOR circuit 100 of FIG. 1, and the XOR/XNOR circuits 302 and 304 have configurations that are other than the configuration of XOR/XNOR circuit 100. Other configurations of XOR/XNOR circuits that may be implemented in compressor cell 300 include, but are not limited to, those described at pages 2-3 of the Goel et al. non-patent publication referenced above.

FIG. 4 illustrates a compressor cell 400. Unlike the compressor cells 200 and 300 of FIGS. 2 and 3, the compressor cell 400 does not include circuits that generate both XOR and XNOR data signals. Rather, the compressor cell 400 includes XOR circuits 402, 404, and 408. XOR circuit 402 includes two input terminals coupled to the output terminals of NAND gates 414 and 416. XOR circuit 404 includes two input terminals coupled to the output terminals of NAND gates 418 and 420. NAND gate 414 receives bits A0 and B0 and outputs pp0 (inverted partial product), NAND gate 416 receives bits A1 and B1 and outputs pp1 (inverted partial product), NAND gate 418 receives bits A2 and B2 and outputs pp2 (inverted partial product), and NAND gate 420 receives bits A3 and B3 and outputs pp3 (inverted partial product). Incorporating the respective NAND gates results in less diffusion in the input signals, thereby decreasing the likelihood of signal error origination and propagation that otherwise may occur in response to differences among the input signals as a consequence of diffusion.

As illustrated in FIG. 4, the carry-out data signal (CiCout) of the compressor cell 400 is either pp0 or pp2, depending on the state of MUX control/selection signal C. MUX control/selection signal C is a data signal generated by XOR circuit 402, based on input signals pp0 and pp1. The carry data signal (Carry) is either pp3 or inverted Cin (inverted by inverter 422), depending on the state of MUX control selection signal E. The sum data signal (Sum) of the compressor cell 400 is XOR(E Cin).

In some embodiments, any one or more of multiplexers 206, 210, 306, 310, 406, and/or 412 illustrated in FIGS. 2-4 are configured to output inverted CiCout, COut, or Carry signals. Further, any one or more of multiplexers 206, 210, 306, 310, 406, and/or 412 can be AND-OR-INVERT gate(s) that output inverted CiCout, COut, or Carry signals.

In one example configuration, there is a compressor, comprising: a first logic gate having a first input terminal, a second input terminal, and a first output terminal, the first logic gate being configured to perform a NAND logic operation on a first multiplicand bit and a first multiplier bit received at, respectively, the first and second input terminals, and to output a first partial product bit at the first output terminal; and a first circuit having a third input terminal electrically coupled to the first output terminal of the first logic gate, wherein the first circuit is configured to perform an XOR logic operation on the first partial product bit and a second partial product bit to generate a resultant XOR logic operation bit.

In another example configuration, there is a method, comprising: receiving a first multiplicand bit and a first multiplier bit; performing, with a first NAND circuit, a logic NAND operation on the first multiplicand bit and the first multiplier bit, to generate a first output bit; receiving a second multiplicand bit and a second multiplier bit; performing, with a second NAND circuit, a logic NAND operation on the second multiplicand bit and the second multiplier bit, to generate a second output bit; and performing a logic XOR operation with the first and second output bits to generate a first select signal.

In a yet further example configuration, there is a logic circuit, comprising: a first input terminal for receiving a first operand; a first switch having a gate terminal electrically coupled to the first input terminal; a first output terminal electrically coupled to a first terminal of the first switch; and a second input terminal for receiving a second operand, and wherein the second input terminal is electrically coupled to a second terminal of the first switch.

The foregoing outlines features of several embodiments so that those skilled in the art may better understand the aspects of the present disclosure. Those skilled in the art should appreciate that they may readily use the present disclosure as a basis for designing or modifying other processes and structures for carrying out the same purposes and/or achieving the same advantages of the embodiments introduced herein. Those skilled in the art should also realize that such equivalent constructions do not depart from the spirit and scope of the present disclosure, and that they may make various changes, substitutions, and alterations herein without departing from the spirit and scope of the present disclosure. 

What is claimed is:
 1. A logic circuit, comprising: a first input terminal for receiving a first operand; a first switch having a gate terminal, wherein the gate terminal of the first switch is electrically coupled to the first input terminal; a first output terminal electrically coupled to a first terminal of the first switch; and a second input terminal for receiving a second operand, and wherein the second input terminal is electrically coupled to a second terminal of the first switch.
 2. The logic circuit of claim 1, further comprising: a second switch having a gate terminal, wherein the gate terminal of the second switch is electrically coupled to the second input terminal.
 3. The logic circuit of claim 2, further comprising: a first terminal of the second switch electrically coupled to the first terminal of the first switch and the first output terminal.
 4. The logic circuit of claim 2, wherein the first and second switches are both n-channel type or p-channel type transistors.
 5. The logic circuit of claim 1, further comprising: a second switch having a first terminal, wherein the first terminal of the second switch is electrically coupled to the second terminal of the first switch.
 6. The logic circuit of claim 5, further comprising: a third switch having a terminal, wherein the terminal of the third switch is electrically coupled to a second terminal of the second switch.
 7. The logic circuit of claim 6, further comprising: a second output terminal electrically coupled to the terminal of the third switch.
 8. The logic circuit of claim 5, wherein the first switch is a first transistor of a first channel type, and the second switch is a second transistor of a second channel type, different from the first channel type.
 9. The logic circuit of claim 5, further comprising: third and fourth switches, wherein the third switch is a first transistor of a first channel type, and the second switch is a second transistor of a second channel type, different from the first channel type.
 10. The logic circuit of claim 1, further comprising: first and second transistors, connected in series between the first output terminal and a voltage supply terminal.
 11. The logic circuit of claim 10, wherein the voltage supply terminal is electrically coupled to a reference voltage.
 12. The logic circuit of claim 1, further comprising: first and second transistors connected in series between the first output terminal and ground.
 13. A circuit, comprising: input terminals for receiving first, second, third, and fourth operands; and first and second output terminals for transmitting respective first and second output data signals; and logic circuitry coupled to the input and output terminals, wherein the first output data signal is a logic complement of the second output data signal.
 14. The circuit of claim 13, wherein the first operand is a complement of the second operand, and wherein the third operand is a complement of the fourth operand.
 15. The circuit of claim 13, wherein the logic circuitry comprises: first, second, third, and fourth switches, wherein gate terminals of the first and fourth switches are electrically coupled to the first operand, and wherein gate terminals of the second and third switches are electrically coupled to the third operand.
 16. The circuit of claim 13, wherein the logic circuitry comprises ten input terminals.
 17. The circuit of claim 16, wherein: first, second, and third input terminals are configured to receive to the first operand; fourth, fifth, and sixth input terminals are configured to receive the second operand; seventh and eighth input terminals are configured to receive the third operand, and ninth and tenth input terminals are configured to receive the fourth operand.
 18. The circuit of claim 13, wherein the logic circuitry is configured to perform XOR and XNOR operations of the operands.
 19. A method comprising: receiving first, second, third and fourth input signals at input terminals of a circuit; and sending, from the circuit, first and second output signals corresponding to respective XOR and XNOR operations of the first, second, third, and forth input signals.
 20. The method of claim 19, wherein the XOR operation is a first logic data value when the first and third operand or the second and fourth operand comprise the same logic state, wherein the XNOR operation is a second logic data value value when the first and third operand or the second and fourth operand comprise different logic states, and wherein the first and second logic data values are different. 